Claims: 



Amend claims 1-17 as follows: 



Claim 1 (currently amended): A method using computers for determining whether a 
complex Boolean function is equivalent to a Boolean constant within a given subset 



of the input space, comprising the steps of: 

\ 

roGo i v i ng sa i d Boolean funct i on, sa i d Boolean constant and said g i von subset 
of th e i nput spac e ; 

receiving said complex^ Boolean function: 

\ 

receiving said Boolean constant: 

\ 

receiving said given subset of the input space; and 

dividing said given subset of the^input space into a set of a plurality of smaller 
subsets of the input space, whereby the eguivalence is determined conc l us i on i s 



tion isVquiv 



positive if said complex Boolean function is equivalent to said Boolean constant 
within every member of said set of a plurality oKsmaller subsets of the input space. 

Claim 2 (currently amended): A method using computers for determining whether a 
complex Boolean function is equivalent to a Boolean coWant within a given subset 
of the input space, as in claim 1 further comprising the steb of: 

determining whether said given subset of the input space is a cube; and 



3 



simplifying, if said given subset of the input space is a cube, said complex 
Boolean function with substituting the input variables in said complex Boolean 

jction with Boolean constants according to the substitution requirements provided 
by saiateube, whereby the conclusion is positive if the simplification result is said 
Boolean constant, and the conclusion is negative if the simplification result is a 
Boolean constant\)ther than said Boolean constant. 



Claim 3 (currently amended): A method using computers for determining whether a 
complex Boolean function is^quivalent to a Boolean constant within a given subset 
of the input space, as in claim 2fhrther comprising the step of: 

replacing, said complex Boolean function with the simplification result of the 
simplifying step before the dividing ste^whereby the simplification result is used as 
\ said complex Boolean function in all later stfeps. 

/ 

V) Claim 4 (currently amended): A method using computers for determining whether a 
Qj^j \ complex Boolean function is equivalent to a Boolean\onstant within a given subset 
of the input space, as in claim 1 wherein a member of s&d set of a plurality of 
smaller subsets of the input space is a cube within said given subset of the input 
space, whereby it is possible to substitute the input variablesVi said complex 
Boolean function with Boolean constants according to the subsri|ution requirements 
provided by said cube. 
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Claim 5 (currently amended): A method using computers for determining whether a 
Complex Boolean function is equivalent to a Boolean constant within a given subset 
of thfevinput space, as in claim 4 further comprising the step of: 

simplifying said complex Boolean function with substituting the input variables 
in said complex Boolean function with Boolean constants according to the 
substitution requirements provided by said cube, whereby the conclusion is positive 
if the simplification result is said Boolean constant, and the conclusion is negative if 
the simplification result ikthe Boolean constant other than said Boolean constant. 



Claim 6 (currently amended^ A method using computers for determining whether a 
complex Boolean function is equivalent to a Boolean constant within a given subset 
of the input space, as in claim 5 further comprising the step of: 

repeating the dividing step and the simplifying step if the simplification result 
is not a Boolean constant, whereby said cube is smaller and the simplification result 
will eventually be a Boolean constant when said cube is small enough. 



Claim 7 (currently amended): A method using computers for determining whether a 
complex Boolean function is equivalent to a Booleamconstant within a given subset 
of the input space, as in claim 4 wherein said given subset of the input space is 
represented as a first range of binary integers. 



Claim 8 (currently amended): A method using computers for determining whether a 
complex Boolean function is equivalent to a Boolean constant within a given subset 
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of the input space, as in claim 7 wherein said set of a plurality of smaller subsets of 
^he input space has only two members: said cube which is represented as a second 
range of binary integers, and a second member which is represented as a third 
range of^inary integers, whereby said third range of binary integers is divided 
repeatedly int<^cubes and such divisions do not need to all complete if the negative 
conclusion is given for any of these cubes. 



Claim 9 (currently amended): A method using computers for determining whether a 
complex Boolean function rs equivalent to a Boolean constant within a given subset 
of the input space, as in clainrr8 further comprising the step of: 

replacing said given subset of the input space, represented as bv-said first 
range of binary integers, with said second member of said set of a plurality of 
smaller subsets of the input space, represented as said third range of binary 
integers, after finishing all steps related tcrsaid cube and said second range of 
binary integers which represents said cube, whereby said given subset of the input 
space become smaller and smaller and whether s^aid complex Boolean function is 
equivalent to said Boolean constant within said give\subset of the input space can 
be determined using simplification when said given subset of the input space 
eventually becomes a cube. \ 

Claim 10 (currently amended): A method using computers for determining whether 
a complex Boolean function is equivalent to a Boolean constant wimin a given 
subset of the input space, as in claim 9 further comprising the step of:\ 
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shifting a boundary of said third range of binary integers before the replacing 
step if the corresponding boundary of said first range of binary integers is shifted, 
whereby a boundary of said first range of binary integers can shift dynamically. 

Claim 1 1 (currently amended): A method using computers for determining whether 
a complex Boolean function is equivalent to a Boolean constant within a given 
subset of the input space, as in claim 4 further comprising the step of: 

substituting the ik)ut variables in said complex Boolean function with Boolean 
constants according to theVsubstitution requirements provided by said cube, whereby 
any tautology checking metho^ can be used to process the Boolean function 
resulted from the substitution. 

Claim 12 (currently amended): A method using computers for determining whether 
a complex Boolean function is equivalent to^a Boolean constant within a given 
subset of the input space, as in claim 1 1 wherein said given subset of the input 
space is represented as a first range of binary inffegers. 

Claim 13 (currently amended): A method using computers for determining whether 
a complex Boolean function is equivalent to a Boolean constant within a given 
subset of the input space, as in claim 12 wherein said set of\a plurality of smaller 
subsets of the input space has only two members: said cube which is represented 
as a second range of binary integers, and a second member which is represented as 
a third range of binary integers, whereby said third range of binary\jntegers is divided 
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repeatedly into cubes and such divisions do not need to all complete if the negative 
onclusion is given for any of these cubes. 



Claim 1 ^(currently amended): A method using computers for determining whether 
a complex Boblean function is equivalent to a Boolean constant within a given 
subset of the input^pace, as in claim 13 further comprising the step of: 

replacing said given subset of the input space, represented as said first range 
of binary integers, with saitJ second member of said set of a plurality of smaller 
subsets of the input space, represented as said third range of binary integers, after 
finishing all steps related to said\ube and said second range of binary integers 
which represents said cube, whereoV said given subset of the input space become 
smaller and smaller and whether said complex Boolean function is equivalent to said 
Boolean constant within said given subset )\f the input space can be determined 
using simplification when said given subset of(he input space eventually becomes a 
cube. 



Claim 15 (currently amended): A method using computers for determining whether 
a complex Boolean function is equivalent to a Boolean constant within a given 
subset of the input space, as in claim 14 further comprisingVie step of: 

shifting a boundary of said third range of binary integer^ before the replacing 
step if the corresponding boundary of said first range of binary integers is shifted, 
whereby a boundary of said first range of binary integers can shiftWnamically. 
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Claim 16 (currently amended): A method using computers for determining whether 
a complex Boolean function is equivalent to a Boolean constant within a given 
subset'of the input space, as in claim 1 further comprising the step of: 

determining whether said given subset of the input space is a cube; and 
substituting^ given subset of the input space is a cube, the input 
variables in said complex Boolean function with Boolean constants according to the 
substitution requirementsVprovided by said cube, whereby any tautology checking 
method can be used to process the Boolean function resulted from the substitution. 



Claim 17 (currently amended): A method using computers for determining whether 
a complex Boolean function is equivalent to a Boolean constant within a given 
subset of the input space, as in claim iVjrther comprising the step of: 

starting a process for each membervof said set of a plurality of smaller 
subsets of the input space determining whetfw said complex Boolean function is 
equivalent to said Boolean constant within said member of said set of a plurality of 
smaller subsets of the input space, whereby these processes can run on the same 
computer or on several computers, at the same time ot at different times- 
Claim 18 (new): A method using computers for determininqvwhether a complex 
Boolean function is eguivalent to a Boolean constant within aViiven subset of the 
input space, as in claim 1 wherein said complex Boolean function is represented as 
a directed acyclic graph. 
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Claim 19 (new): A method using computers for determining whether a complex 
Boolean function is eguivalent to a Boolean constant within a given subset of the 



input space, as in claim i wnerein said Buotean-eenstanLis 1 .j/vherebv the method 
checks a conditional tautology. 
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